Graph connectivity

Results: 1040



#Item
371Rope / Binary trees / Bridge / Graph connectivity

Journal of Lightwave Technology CFP: Cooperative Fast Protection Bin Wu, Pin-Han Ho, Kwan L. Yeung, János Tapolcai and Hussein T. Mouftah Abstract—We introduce a novel protection scheme, called Cooperative Fast Prot

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2009-12-16 07:14:19
372Combinatorics / Network theory / Degree distribution / Connectivity / Evolving networks / Tree / Graph / Random walk / Random graphs / Graph theory / Mathematics / Networks

A Random-Surfer Web-Graph Model Avrim Blum∗ T-H. Hubert Chan∗ Mugizi Robert Rwebangira∗

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2005-12-27 17:54:33
373Theoretical computer science / Network theory / Geometric graph theory / Topological graph theory / Connectivity / Shortest path problem / Social network analysis software / Cytoscape / Graph theory / Mathematics / Graph drawing

E:nections(1)ckhardt#####krackhardtgif.wpd

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:23
374NP-complete problems / Graph / Directed graph / Strongly connected component / Strong orientation / Graph coloring / Path decomposition / Graph theory / Mathematics / Graph connectivity

Approximation Algorithms for Orienting Mixed Graphs

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2011-09-25 15:14:20
375Graph coloring / Vertex / Graph / Bellman–Ford algorithm / Connected component / Shortest path problem / Tree / Clique / Matching / Graph theory / Graph connectivity / Path

Pregel: A System for Large-Scale Graph Processing Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski Google, Inc. {malewicz,austern,ajcbik,dehnert,il

Add to Reading List

Source URL: kowshik.github.io

Language: English - Date: 2011-10-18 16:44:37
376Mathematics / Network theory / Small-world network / Watts and Strogatz model / Topology / Gnutella / Peer-to-peer / Connectivity / Network science / Graph theory / Networks / File sharing networks

Simulation and Analysis on the Resiliency and Efficiency of Malnets Jun Li University of Oregon Toby Ehrenkranz

Add to Reading List

Source URL: lasr.cs.ucla.edu

Language: English - Date: 2005-06-16 14:13:20
377Spanning tree / Travelling salesman problem / Connectivity / Reverse-delete algorithm / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

CS109B Notes for LectureConnected Components In an undirected graph, the relation uCv i there is a path from u to v is an equivalence relation (see FCS, p. 467).

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:38
378Network flow / NP-complete problems / Graph partition / Graph operations / Maximum flow problem / Topology / Flow network / Connectivity / Planar separator theorem / Graph theory / Theoretical computer science / Mathematics

Flexible Graph Partitioning of Power Grids with Peer-to-peer Electricity Exchange Kazuhiro Minami, Tomoya Tanjo, Nana Arizumi, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {kminami, tanjo, a

Add to Reading List

Source URL: systemsresilience.org

Language: English - Date: 2014-12-15 22:25:12
379Graph / Centrality / Connectivity / Crossing number / Line graph / Petersen graph / Graph theory / Topological graph theory / Planar graphs

The rewritten part referencing people affected directly (aka paragraph 1)

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:10
380Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
UPDATE